package Ordenamiento;

public class QuickSort 
{
	public int[] quickSort(int[] pLista, int inicio,int fin) 
	{
		int central = (inicio + fin)/2;
		int pivote = pLista[central];
		int i = inicio, j = fin;
		do
		{
			while(pLista[i] < pivote) i++;
			while(pLista[j] > pivote) j--;
			if(i<=j)
			{
				int temp = pLista[i];
				pLista[i] = pLista[j];
				pLista[j] = temp;
				i++;
				j--;
			}
		} while(i <= j);
		
		if(inicio < j)
			quickSort(pLista,inicio,j);
		if(i < fin)
			quickSort(pLista,i,fin);
		return pLista;
	}
}
